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(57) Abstract: A method for selection of a transmission channel, for the transmission of messages (N) from a mobile terminal to a 
base station, is disclosed, whereby the terminal sends a send authorisation request signal (AP), for a particular transmission channel, 
to the base station and the base station sends a reply signal (AWS) with a first decision value (ACK, NACK). The terminal is thus 
signaled whether or not said terminal is authorised to send a message (N) on the requested transmission channel. On sending a first 
negative decision value (NACK), the base station sends a second positive decision value (ACK2) with the reply signal (AWS), when 
the terminal is authorised to send a message (N) on another transmission channel. On detection of a first negative decision value 
(NACK), the terminal analyses the reply signal (AWS) further for whether a second positive decision value (ACK2) is contained 
therein and which other transmission channels are available and hence sends the message (N) on one of the available transmission 
channels. 
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(57) Zusammenfassung: Es wird ein Verfahren zur Auswahl eines Ubertragungskanal s zur Ubertragung von Nachrichten (N) von 
einem mobilen Endgerat an eine Basisstation beschrieben, bei dem das Endgerat ein Sendeberechtigungs-Anfragesignal (AP) fiir 
einen bestimmten Ubertragungskanal an die Basisstation sendet und die Basisstation ein Antwortsignal (AWS) mit einem ersten 
Entscheidungswert (ACK, NACK). Damit wird dem Endgerat signalisiert, ob es zum Senden einer Nachricht (N) auf dem angefrag- 
ten Ubertragungskanal berechtigt ist oder nicht. Die Basisstation sendet bei Ubermittlung eines ersten negativen Entscheidungstwerts 
(NACK) mit dem Antwortsignal (AWS) einen zweiten positiven Entscheidungswert (ACK2), wenn das Endgerat zum Senden einer 
Nachricht (N) auf einem anderen Ubertragungskanal berechtigt ist. Das Endgerat analysiert bei einer Detektion eines ersten nega- 
tiven Entscheidungswerts (NACK) das Antwortsignal (AWS) dahingehend weiter, ob es den zweiten positiven Entscheidungswert 
(ACK2) enthalt und welche anderen Ubertragungskanal e zur Verfugung stehen und sendet dann die Nachricht (N) auf einem der zur 
Verfugung stehenden Ubertragungskanale. 
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5 Die Erfindung betrifft ein Verfahren zur Auswahl eines Uber- 
tragungskanals zur Ubertragung von Nachrichten von einem mo- 
bilen Endgerat an eine Basisstation, bei dern das Endgerat zu- 
nachst ein Sendeberechtigungs-Anf ragesignal fur einen be- 
stimmten Ubertragungskanal an die Basisstation sendet und die 

10 Basisstation dann ein Antwortsignal an das Endgerat aussen- 
det, welches einen ersten Entscheidungswert enthalt, mit dem 
dem Endgerat signalisiert wird, ob es zum Senden einer Nach- 
richt auf dem angefragten Ubertragungskanal berechtigt ist 
oder nicht. Daruber hinaus betrifft die Erfindung ein ent- 

15 sprechendes Endgerat und eine Basisstation, welche zur Durch- 
fuhrung eines solchen Verfahrens benutzt werden konnen . 

In zellularen Mobilf unksystemen wird eine Kommunikationsver- 
bindung zwischen einera mobilen Endgerat, im Folgenden auch 

20 Terminal, Mobilfunkgerat oder "User Equipment" (UE) genannt, 
und dem Mobilf unknetz liber eine sog. Basisstation herge- 
stellt, welche die Mobilfunkteilnehmer in einem bestimmten 
Umkreis - in einer sog. Zelle - liber einen oder mehrere Funk- 
kanale bedient - Eine solche Basisstation - im UMTS-Standard 

25 (UMTS = Universal Mobile Telecommunication System, Universel- 
les Mobiles Telekommunikationssystem) auch als xx Node B" be- 
zeichnet - stellt die eigentliche Funkschnittstelle zwischen 
dem Mobilf unknetz und dem mobilen Endgerat bereit. Sie liber- 
nimmt die Abwicklung des Funkbetriebs mit den verschiedenen 

30 mobilen Teilnehmern innerhalb ihrer Zelle und iiberwacht die 

physikalischen Funkverbindungen . Daruber hinaus tibertragt sie 
Netz- und Statusnachrichten an die Endgerate . 

Eine solche Basisstation muss zumindest eine Sende-/Empf angs- 
35 einheit mit einer geeigneten Antennenvorrichtung sowie eine 

Prozessoreinrichtung aufweisen, welche die verschiedenen Pro- 
zesse innerhalb der Basisstation steuert. Ebenso mussen die 
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einzelnen Endgerate jeweils entsprechend Sende-/Empf angs- 
einheiten mit geeigneten Antennenvorrichtungen und jeweils 
entsprechende Prozessoreinrichtungen aufweisen, welche die 
verschiedenen Prozesse im jeweiligen Endgerat steuern. 

5 

Im Mobilfunk wird zwischen zwei Verbindungsrichtungen unter- 
schieden. Die Vorwartsrichtung (Downlink, DL) beschreibt die 
Richtung von der Basisstation zum Endgerat, die Riackwarts- 
richtung (Uplink, UL) die Richtung vom Endgerat zur Basissta- 

10 tion. Dabei existieren in der Regel in jeder Richtung mehrere 
verschiedene Ubertragungskanale . Bei moderneren Mobilfunk- 
standards, wie dem UMTS-Standard, gibt es fur die Ubertragung 
von Daten zwei Arten von sogenannten Transportkanalen : zum 
einen die sog. "Dedicated Channels" (zugewiesene Kanale) und 

15 zum anderen die sog. "Common Channels" (gemeinsame Kanale) . 

Ein Dedicated Channel wird nur fur die Ubertragung von Infor- 
mationen fur bzw. von einem bestimmten Endgerat reserviert. 
Eine solche Ressource kann beispielsweise durch eine bestimm- 
te Frequenz oder bei Systemen, die mit dem sog. CDMA- 

20 Verfahren (CDMA = Code Division Multiple Access; Codeaufge- 
teilter Mehrf achzugrif f ) arbeiten, durch Verwendung unter- 
schiedlicher Spreizungscodes auf der gleichen Frequenz reali- 
siert werden. Auf den Common Channels konnen von der Basis- 
station Inf ormationen ubertragen werden, die fur alle Termi- 

25 nals gedacht sind bzw- diese Channels konnen sich die ver- 
schiedenen Endgerate teilen, wobei jedes Endgerat den Kanal 
nur kurzzeitig nutzt. 

Sinnvollerweise muss der Funkverkehr innerhalb einer solchen 
30 Zelle zwischen den verschiedenen Endgeraten und der Basissta- 
tion so organisiert werden, dass die Basisstation bezuglich 
ihrer Auslastung in der Lage 1st, alle Daten zu verarbeiten 
und/oder dass so weit wie moglich vermieden wird, dass ver- 
schiedene Endgerate gleichzeitig auf denselben Kanalen an die 
35 Basisstation senden und es dabei zu Kollisionen kommt. Hierzu 
sollte auf irgendeine Weise festgelegt werden, welches Endge- 
rat wann auf welchem Ubertragungskanal eine Nachricht an die 
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Basisstation senden darf. Hierzu wird z. B. die eingangs ge- 
nannte Prozedur durchgef lihrt . 

Ein typisches Beispiel fur eine solche Auswahlprozedur eines 
Ubertragungskanals ist das sog. Zuf allszugrif f sve.rf ahren 
(Random Access Procedure) im UMTS-Standard. Mit Hilfe dieses 
Verfahrens wird festgelegt, welches Endgerat auf welchem lo- 
gischen Ubertragungskanal eine kurze Nachricht an die Basis- 
station senden darf, um z.B. anzufragen, ob liber die betref- 
fende Basisstation ein Gesprachsauf bau erfolgen kann Oder um 
beispielsweise eine kurze Statusinf ormation an die Basissta- 
tion zu senden. Der Begriff "logischer Ubertragungskanal " ist 
hierbei so zu verstehen, dass die Endgerate an sich ein- und 
denselben physikalischen gemeinsamen Uplink-Kanal verwenden, 
wobei die Endgerate unterschiedliche Kanalisierungscodes (so- 
genannte "Channelization Codes") nutzen. Die Basisstation 
kann die von den verschiedenen Endgeraten auf diesem physika- 
lischen gemeinsamen Kanal gesendeten Nachrichten und Signale 
anhand der Kanalisierungscodes so unterscheiden, wie wenn sie 
auf verschiedenen Kanalen gesendet worden waren. Bei dem ge- 
nutzten Common Channel handelt es sich konkret um den soge- 
nannten "PRACH" (Physical Random Access Channel, physikali- 
scher Zuf allszugrif fskanal) . Bei dem derzeitigen UMTS- 
Standard stehen im PRACH derzeit 16 verschiedene Channeliza- 
tion Codes zur Verfugung, d.h. auf dem PRACH sind 16 ver- 
schiedene logische Ubertragungskanale realisiert. 

Bevor ein mobiles Endgerat beispielsweise beim Eintritt in 
eine bestimmte Zelle den PRACH benutzt, ist dem Endgerat 
nicht bekannt, welche Channelization Codes zur Zeit von ande- 
ren mobilen Endgeraten in dieser Zelle verwendet werden und 
welche frei sind. Daher sendet es wie eingangs beschrieben 
zunachst ein Sendeberechtigungssignal - im UMTS-Standard "Ac- 
cess Preamble" (Zugrif f spraambel) genannt - an die Basissta- 
tion. Diese Access Preamble ist eindeutig einem bestimmten 
Channelization Code bzw. einem bestimmten logischen Ubertra- 
gungskanal zugeordnet. Die Basisstation sendet dann ein Ant- 
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wortsignal, welches entweder eine Bestatigung enthalt, dass 
das Gerat mit diesem Channelisation Code die Nachricht senden 
darf Oder mit dem das Senden der Nachricht mit diesem Channe- 
lization Code verweigert wird. Die Signalisierung erfolgt 
5 hierbei mit einem einzelnen Entscheidungswert - im UMTS- 

Standard in Form eines "Acquisition Indicator'' (Akquisitions- 
anzeiger) . Dieser Acquisition Indicator wird auf einem spe- 
ziellen Downlink-Kanal, dem sog. AICH (Acquisition Indicator 
Channel , Akquisitionsanzeigekanal) von der Basisstation an 

10 die Endgerate gesendet. Bei dem AICH handelt es sich - wie 
beim PRACH - um einen Common Channel , der von alien Endgera- 
ten zu empfangen ist. Der Acquisition Indicator wird bei der 
Ubertragung mit einer bestimmten Signaturzeichenf olge multip- 
liziert, welche wiederum eindeutig dem betreffenden Channeli- 

15 zation Code zugeordnet ist, fur den das Endgerat zuvor das 
Sendeberechtigungsanf ragesignal gesendet hat, so dass das 
betreffende Endgerat weifi, dass ihm das Senden der Nachricht 
mit diesem Channelization Code erlaubt oder verweigert wird. 

2 0 Bei dem derzeitigen Standard zur Durchfuhrung des Zufalls- 
zugrif f sverf ahrens erhalt das Endgerat iiber den allgemeinen 
gemeinsamen Kanal BCH {Broadcast Channel, Rundf unkkanal) , der 
von der Basisstation einer bestimmten Zelle permanent ausge- 
sendet wird, Inf ormationen uber die zur Verfugung stehenden 

25 Channelization Codes sowie die notwendigen Informationen, 

wann und wie uberhaupt ein Sendeberechtigungsanf ragesignal an 
die Basisstation gesendet werden kann. Aus den fur dieses Mo- 
bilfunkgerat zur Verfugung stehenden potentiellen Channeliza- 
tion Codes bzw. logischen Ubertragungskanalen wahlt das Mo- 

30 bilfunkgerat dann einen beliebigen aus und sendet das Sende- 
berechtigungsanf ragesignal fur diesen bestimmten Ubertra- 
gungskanal mit einer bestimmten Sendeleistung. Kommt nach ei- 
ner bestimmten Zeit kein Antwortsignal, so sendet es erneut 
ein Sendeberechtigungsanf ragesignal mit einer erhohten Leis- 

35 tung und fur einen anderen Ubertragungs kanal . Erhalt es dann 
ein Antwortsignal mit einem positiven ersten Entscheidungs- 
wert, so sendet es schliefllich die Nachricht auf dem ange- 
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fragten Ubertragungskanal - d. h. niit dem bestimmten Channe- 
lization Code auf dem PRACH - an die Basisstation. Bei einem 
negativen Entscheidungswert beginnt die Prozedur von vorn, 
d.h. das Endgerat sende.t eine weitere Sendeberechtigungsan- 
5 frage fur einen anderen Ubertragungskanal an die Basisstati- 
on. 

Dieses Verfahren ist akzeptabel, sofern es nur relativ selten 
dazu kommt, dass die Basisstation auf ein Sendeberechtigungs- 

10 anf ragesignal hin einen negativen Entscheidungswert sendet, 
d.h. die Ubertragung auf dem betreffenden Ubertragungskanal 
verweigert. Dies ist beispielsweise bei Verfahren der Fall, 
bei denen ein negativer Entscheidungswert nur dann gesendet 
wird, wenn die Basisstation uberlastet ist und keine weiteren 

15 Daten verarbeiten kann. Sofern aber die Auslastung der Basis- 
station weiter ansteigt oder wenn ein Verfahren genutzt wird, 
bei dem auch bestimmte Ubertragungskanale zur Verhinderung 
von Kollisionen eine bestimmte Zeit fur bestimmte Endgerate 
freigehalten werden, erhoht sich die Anzahl der negativen 

20 Entscheidungswerte erheblich. In diesem Fall wird das Verfah- 
ren uneffektiv, da das Endgerat jeden einzelnen ruoglichen 
Ubertragungskanal einzeln durch Aussendung eines passenden 
Sendeberechtigungsanf ragesignals abfragen muss. 

25 Es ist eine Aufgabe der vorliegenden Erfindung, ein Verfahren 
der eingangs genannten Art dahingehend zu verbessern, dass 
den mobilen Endgeraten mit moglichst geringem Signalisie- 
rungsaufwand schneller und effektiver ein Ubertragungskanal 
zum Senden einer Nachricht an die Basisstation zur Verfugung 

30 gestellt wird, sowie eine entsprechende Basisstationen und 
Mobilfunkgerate zur Durchfuhrung eines solchen effektiveren 
Ubertragungskanal-Auswahlverf ahrens anzugeben . 

Diese Aufgabe wird dadurch gelost, dass die Basisstation bei 
35 Ubermittlung eines ersten negativen Entscheidungswerts , mit 

welchem dem Endgerat das Senden einer Nachricht auf dem ange- 
fragten Ubertragungskanal verweigert wird, mit dem Antwort- 
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signal einen zweiten positiven Entscheidungswert an das End- 
gerat sendet, wenn das Endgerat zum Senden einer Nachricht 
auf einem anderen Kanal berechtigt ist. Das Endgerat analy- 
siert dann bei einer Detektion eines ersten negativen Ent- 
5 scheidungswerts im An twort signal das Antwort signal dahinge- 
hend weiter, ob es einen solchen zweiten positiven Entschei- 
dungswert enthalt und welche anderen Ubertragungskanale aktu- 
ell zur Verfugung stehen, d. h. nicht belegt sind. Anschlie- 
Bend sendet das Endgerat dann die Nachricht auf einem der zur 
10 Verfiigung stehenden Ubertragungskanale an die Basisstation. 

Dieses Verfahren hat den grofien Vorteil, dass - sofern noch 
andere Ubertragungskanale fur eine aktuelle Ubersendung von 
Nachrichten an die Basisstation zur Verfugung stehen, fur die 

15 das betreffende Endgerat aber nicht gerade das Sendeberechti- 
gungsanf ragesignal gesendet hat - es nicht einfach zu einer 
bloften Zurtickweisung der Sendeberechtigungsanf rage kommt. 
Statt dessen wird dem Endgerat die Moglichkeit gegeben, auf 
einem anderen freien Ubertragungs kanal zu senden, ohne erneut 

2 0 ein Sendeberechtigungsanf ragesignal zu senden. Hierdurch wird 
das Auswahlverfahren schneller. Aufterdem wird unnotiger Da- 
tenverkehr fur vermehrte Anfragen der Mobilfunkgerate vermie- 
den. 

25 Von Seiten der Basisstation sieht das Verfahren so aus, dass 
die Basisstation vom Endgerat zunachst ein Sendeberechti- 
gungsanf ragesignal fur einen bestimmten Ubertragungskanal 
empfangt und dann ein Antwortsignal an das Endgerat aussen- 
det, welches den betreffenden Entscheidungswert enthalt. Da- 

30 bei sendet die Basisstation bei Ubermittlung eines ersten ne- 
gativen Entscheidungswertes mit dem Antwortsignal einen zwei- 
ten positiven Entscheidungswert an das Endgerat, wenn das 
Endgerat zum Senden einer Nachricht auf einem anderen Kanal 
berechtigt ist. Eine erf indungsgemafle Basisstation muss hier- 

35 zu eine Prozessoreinrichtung mit entsprechenden Mitteln zur 
Auswahl eines Ubertragungskanals aufweisen. Hierzu gehoren 
eine Decodiereinrichtung, die zur Erkennung eines von einem 
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Endgerat ubersendeten Sendeberechtigungsanf ragesignals fur 
einen bestimmten Ubertragungs kanal dient, und eine Kanalfrei- 
gabeeinrichtung zur Erniittlung derjenigen Ubertragungskanale, 
die aktuell fur eine Ubersendung einer Nachricht zur Verfu- 
5 gung stehen. AuJ&erdem wird eine Codiereinrichtung benotigt, 
urn ein Antwortsignal an das Endgerat auszusenden, welches den 
betreffenden ersten Entscheidungswert enthalt. Dabei muss die 
Prozessoreinrichtung derart ausgebildet sein, dass bei Uber- 
mittlung des ersten negativen Entscheidungswerts entsprechend 

10 mit dem Antwortsignal ein zweiter positiver Entscheidungswert 
an das Endgerat gesendet wird, wenn das Endgerat zum Senden 
einer Nachricht auf einem anderen Kanal berechtigt ist. Die 
Mittel zur Auswahl eines Ubertragungskanals, insbesondere die 
Decodiereinrichtung f die Kanalf reigabeeinrichtung sowie die 

15 Codiereinrichtung sind vorzugsweise in Form von Software in 
der Prozessoreinrichtung der Basisstation realisiert. 

Von Seiten des Mobilf unkgerats sieht das Verfahren so aus, 
dass das Gerat zunachst ein Sendeberechtigungsanf ragesignal 

20 in der herkommlichen Weise an die Basisstation sendet und 

dann von der Basisstation ein Antwortsignal empfangt, in wel- 
chem es schliefilich einen ersten Entscheidungswert detek- 
tiert. Sofern das Endgerat einen ersten negativen Entschei- 
dungswert detektiert, wird das Antwortsignal dahingehend wei- 

25 ter analysiert, ob es einen zweiten positiven Entscheidungs- 
wert enthalt r mit dem dem Endgerat die Erlaubnis zum Senden 
einer Nachricht auf einem anderen Kanal signalisiert wird und 
welche anderen Ubertragungskanale zur Verfugung stehen. An- 
schliefiend wird vom Endgerat die Nachricht auf einem der an- 

30 deren zur Verfugung stehenden Ubertragungskanale gesendet. 

Hierzu muss das Mobilf unkgerat eine Prozessoreinrichtung mit 
einer Einrichtung zur Auswahl eines Ubertragungskanals auf- 
weisen, welche eine Berechtigungsanf rageeinrichtung zur Gene- 
rierung des Sendeberechtigungsanf ragesignals und eine Deco- 

35 dierungseinrichtung umfasst, die das von der Basisstation 

iibersendete Antwortsignal decodiert. Dabei muss die Decodie- 
rungseinrichtung derart ausgebildet sein, dass bei einer De- 
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tektion des ersten negativen Entscheidungswerts das Antwort- 
signal entsprechend welter analysiert wird, urn einen eventu- 
ellen zweiten positiven Entscheidungswert zu finden und zu 
priifen, welche anderen Ubertragungskanale hierfur zur Verfu- 
5 gung stehen. Die Prozessoreinrichtung muss derart ausgebildet 
sein, dass die Nachricht dann auf einem der zur Verfugung 
stehenden anderen Ubertragungskanale gesendet wird. Die Ein- 
richtung zur Auswahl eines Ubertragungskanals im Mobil funkge- 
rat, insbesondere die Berechtigungsanf rageeinrichtung und die 
10 Decodierungseinrichtung sind vorzugsweise in Form von Soft- 
ware in der Prozessoreinrichtung des Mobil fun kge rats reali- 
siert . 

Das Verfahren ist grundsatzlich fur jede Art von Ubertra- 
15 gungskanalen einsetzbar. Das heiiit, das Verfahren kann bei- 
spielsweise zur Auswahl eines von mehreren physikalischen 
Ubertragungskanalen genutzt werden . Eine wesentliche Anwen- 
dung besteht aber darin, einen von mehreren logischen tiber- 
tragungskanalen auszuwahlen, welche durch Verwendung unter- 
20 schiedlicher Kanalisierungscodes auf einem physikalischen 

tibertragungskanal realisiert werden, der von mehreren Endge- 
raten gemeinsam zur Ubermittlung von Nachrichten an eine Ba- 
sisstation genutzt wird. Insbesondere ist dieses Verfahren 
zur Verbesserung des eingangs beschriebenen Zuf allszugrif f s- 
25 verfahrens nach dem derzeitigen UMTS-Standard geeignet . 

Die abhangigen Anspruche enthalten jeweils besonders vorteil- 
hafte Ausgestaltungen und Weiterbildung des erf indungsgemaften 
Verfahrens, wobei die Vorrichtungsanspruche betreffend ein 
30 mobiles Endgerat, eine Basisstation und ein Mobilf unknetz 

entsprechend den Verf ahrenanspruchen weitergebildet sein kon- 
nen. 

Bei einem besonders bevorzugten Ausf iihrungsbeispiel enthalt 
35 das Antwort signal explizite Kanalstatusinf ormationen, mit de- 
nen dem betreffenden Endgerat signalisiert wird, welche ande- 
ren Ubertragungskanale zum Senden einer Nachricht zur Verfu- 
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gung stehen. Alternativ oder zusatzlich kann das Endgerat 
auch das Antwort signal dahingehend decodieren, ob es weitere 
positive oder negative Entscheidungswerte fur andere Endgera- 
te enthalt, die sich auf andere Ubertragungskanale beziehen. 
5 Dies set>zt voraus, dass das Antwortsignal auf einem Common 
Downlink-Kanal gesendet wird, der von alien Endgeraten deco- 
dierbar ist, und gleichzeitig Entscheidungswerte fur die Sen- 
deberechtigungsanf ragesignal verschiedener Endgerate enthal- 
ten kann, wie dies z. B. beim AICH der Fall ist. 

10 

Besonders bevorzugt werden ein eventuell gesendeter zweiter 
Entscheidungswert und/oder die Kanalstatusinf ormation inner- 
halb des Antwortsignals derart codiert, dass unabhangig da- 
von f ob ein bestimmtes Antwortsignal uberhaupt einen zweiten 

15 Entscheidungswert und/oder explizite Kanalstatusinf ormationen 
enthalt , der erste Entscheidungswert unverandert vom Endgerat 
im Antwortsignal decodierbar ist. D. h. die Codierung der zu- 
satzlich ubermittelten Inf ormationen erfolgt in einer Weise, 
dass die Codierung des bisher gesendeten Antwortsignals nicht 

20 geandert wird. Beziiglich des bereits mehrfach genannten Zu- 
fallszugrif f sverf ahrens im UMTS-Standard bedeutet dies, dass 
beispielsweise der Acquisition Indicator wie bisher gemaft der 
iiblichen UMTS-Spezif ikation (3GPP TS 25.211 oder TS 25.213 
Release 99) gesendet wird. Dies hat den Vorteil, dass das ge- 

25 samte Verfahren abwarts kompatibel ist, so dass auch Endgera- 
te, die nicht zur Durchfuhrung des erf indungsgemafien Verfah- 
rens ausgestattet sind, nach wie vor das Antwortsignal in der 
iiblichen Weise decodieren und den ersten Entscheidungswert 
detektieren konnen. Umgekehrt konnen auch mit Endgeraten, die 

30 nach dem erf indungsgemaften • Verfahren arbeiten, die Antwort- 
signale von Basisstationen empfangen werden, welche keinen 
zweiten Entscheidungswert senden, da sie nicht entsprechend 
ausgestattet sind. 

35 Wie bereits eingangs beschrieben, erfolgt z. B. beim UMTS- 

Verfahren die Ubersendung des als Entscheidungswert dienenden 
Acquisition Indicator auf dem AICH, wobei zur Codierung des 
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Acquisition Indicator dieser mit einer Signatur-Zeichenf olge 
multipliziert wird, welche dem Sendeberechtigungs-Anf rage- 
signal bzw. dem gewunschten Channelization Code zugeordnet 
ist. Das heiftt, es existiert ein bestimmtes Set von Signatur- 
5 Zeichenfolgen, welche zur Codierung der ersten En£scheidungs- 
werte im Antwortsignal genutzt werden. Die einzelnen Signa- 
tur-Zeichenf olgen dieses Sets sind jeweils orthogonal zuein- 
ander. Um den zweiten Bntscheidungswert und/oder die Kanal- 
statusinf ormationen so zu codieren, dass der erste Entschei- 

10 dungswert unabhangig davon decodierbar ist, werden vorzugs- 
weise der zweite positive Entscheidungswert und/oder die Ka- 
nalstatusinf ormationen mittels einer Signatur-Zeichenf olge im 
Antwortsignal codiert, die orthogonal zu dem genannten ersten 
Set von Signatur-Zeichenf olgen ist, das zur Codierung des 

15 ersten Entscheidungswerts genutzt wird. 

Eine solche Signatur-Zeichenf olge zur Codierung des zweiten 
positiven Entscheidungswerts und/oder der Kanalstatusinf orma- 
tion kann vorzugsweise dadurch erzeugt werden, indem jedes 
20 zweite Zeichen einer Signatur-Zeichenf olge des ersten Signa- 
tur-Zeichenf olgen-Sets mit "-1" multipliziert wird. Somit 
wird automatisch eine zum ersten Signatur-Zeichenf olgen-Set 
orthogonale neue Signatur-Zeichenf olge erzeugt. 

25 Prinzipiell ist es mdglich f dass die Basisstation jeweils 

erst dann eine zum ersten Signatur-Zeichenf olgen-Set orthogo- 
nale Signatur-Zeichenf olge erzeugt, wenn diese zur Codierung 
des zweiten Entscheidungswerts bzw. von Kanalstatusinf ormati- 
onen benotigt wird. Hierzu muss die Basisstation bzw. deren 

30 Codiereinrichtung eine entsprechende Zeichenf olgen- 

Generierungseinheit aufweisen, um den zweiten Entscheidungs- 
wert und/oder die Kanalstatusinf ormation entsprechend zu co- 
dieren. Ebenso musste das Endgerat zur Codierung eine ent- 
sprechende Zeichenf olgen-Generierungseinheit aufweisen . 

35 

Bevorzugt wird jedoch in entsprechenden Speichereinrichtungen 
der Basisstation bzw. des Endgerats jeweils bereits ein kom- 
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plettes zweites Set von Signatur-Zeichenf olgen hinterlegt, 
wobei die Signatur-Zeichenf olgen dieses zweiten Signatur- 
Zeichenf olgen-Sets untereinander und zu alien Signatur- 
Zeichenfolgen des ersten Signatur-Zeichenfolgen-Sets orthogo- 
5 nal sind. Hierbei konnen die entsprechenden Signatur- 
Zeichenf olgen des zweiten Signatur-Zeichenfolgen-Sets jeweils 
aus den Signatur-Zeichenf olgen des ersten Signatur- 
Zeichenf olgen-Sets durch Multiplication jedes zweiten Zei- 
chens mit "-1" erzeugt werden . 

10 

Fur die Ubertragung des zweiten positiven Entscheidungswerts 
sowie der Kanalstatusinf ormationen gibt es verschiedenste 
Moglichkeiten . 

15 Bei einer ersten Methode wird der zweite positive Entschei- 

dungswert gemeinsam mit den Kanalstatusinf ormationen in einer 
Zeichenkette ubermittelt, welche mit einer bestinunten, zum 
ersten Signatur-Zeichenf olgen-Set orthogonalen Signatur- 
Zeichenfolge codiert wird, beispielsweise mit einer Signatur- 

20 Zeichenfolge aus dem zweiten Signatur-Zeichenf olgen-Set . 

Hierbei wird besonders bevorzugt eine Signatur-Zeichenf olge 
verwendet, welche der jeweiligen Basisstation fest zugeordnet 
ist, wobei darauf geachtet wird, dass benachbarte Basisstati- 
25 onen unterschiedliche zweite Signatur-Zeichenfolgen verwen- 
den. 

Bei einer alternativen Methode wird der zweite positive Ent- 
scheidungswert fur ein bestimmtes Endgerat separat mit einer 
30 bestimmten, zum ersten Signatur-Zeichenf olgen-Set orthogona- 
len Signatur-Zeichenf olge codiert/ welche dem Ubertragungska- 
nal zugeordnet ist, fur den das betreffende Endgerat zuvor 
ein Sendeberechtigungs-Anf ragesignal an die Basisstation ge- 
sandt hat. 

35 

Zusatzlich kann das Antwortsignal dann als Kanalstatusinf or- 
mationen fur jeden zum betreffenden Zeitpunkt belegten Uber- 
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tragungskanal einen zweiten negativen Entscheidungswert ent- 
halten. Hierbei werden gemaJJ einer ersten Variante die zwei- 
ten negativen Entscheidungswerte jeweils mit den den betref- 
fenden belegten Ubertragungskanalen zugeordneten Signatur- 
5 Zeichenf olgen aus dem ersten Signatur-Zeichenf olgen-Set co- 
diert . Bei einer zweiten Variante werden die zweiten negati- 
ven Entscheidungswerte dagegen jeweils mit Signatur-Zeichen- 
folgen aus dem zweiten Set von Signatur-Zeichenf olgen co- 
diert, welche wieder den betreffenden belegten Ubertragungs- 
10 kanalen zugeordnet sind. 

Die Erfindung wird ini Folgenden unter Hinweis auf die beige- 
fugten Figuren anhand von Ausfuhrungsbeispielen noch einmal 
naher erlautert. Es zeigen: 

15 

Figur 1 eine schematische Darstellung des Aufbaus des AICH- 
Kanals im UMTS-Standard nach dem Stand der Technik, 

Figur 2 eine schematische Darstellung des Ablaufs des Zu- 
20 f allszugrif f sverf ahrens nach dem Stand der Technik, wenn ein 
negativer Entscheidungswert zuruckgesendet wird, 

Figur 3 eine schematische Darstellung des Ablaufs des Zu- 
fallszugriff sverf ahrens nach dem Stand der Technik, wenn ein 
25 positiver Entscheidungswert zuruckgesendet wird, 

Figur 4 eine Tabelle mit 16 verschiedenen, zueinander ortho- 
gonalen Praambel-Signatur-Zeichenf olgen P s zur Codierung der 
Access Preamble im UMTS-Verf ahren, 

30 

Figur 5 eine Tabelle mit 16 zueinander orthogonalen AICH- 
Signatur-Zeichenfolgen b s zur Codierung des Acquisition Indi- 
cator im UMTS-Verf ahren, 

35 Figur 6 eine schematische Darstellung der Bildung eines Ant- 
wortsignals beim Zuf allszugrif fverf ahren im derzeitigen UMTS- 
Standard, 
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Figur 7 eine scheniatische Darstellung der Ubersendung von 
Nachrichten verschiedener Lange auf dem PRACH-Kanal im UMTS- 
Verf ahren, 

5 

Figur 8 eine schematische Darstellung eines erf indungsgemaften 
Zufallszugrif f sverfahrens gemaft einem ersten Ausf uhrungsbei- 
spiel, 

10 Figur 9 eine Tabelle mit 16 zueinander orthogonalen AICH- 
Signatur-Zeichenfolgen eines zweiten AICH-Signatur- 
Zeichenf olgen-Sets , 

Figur 10 eine schematische Darstellung der Bildung eines Ant- 
15 wortsignals in einem Zufallszugrif f sverfahrens gemaJS Figur 8, 

Figur 11 eine schematische Darstellung eines erf indungsgema- 
lien Zufallszugrif f sverfahrens geraaB einem zweiten Ausfiih- 
rungsbei spiel , 

20 

Figur 12 eine schematische Darstellung einer ersten Variante 
zur Bildung eines Antwortsignals bei einem Zuf allszugrif fs- 
verfahren gemafl Figur 11, 

25 Figur 13 eine schematische Darstellung einer zweiten Variante 
zur Bildung eines Antwortsignals bei einem Zuf allszugrif fs- 
verfahren gemafi Figur 11. 

Samtliche in den Figuren beschriebenen Ausf uhrungsbeispiele 
30 der Erfindung beziehen sich auf eine erf indungsgemafle Verbes- 
serung des Zuf allszugrif f sverfahrens im FDD-Mode (Frequence 
Division Duplex-Mode, Frequenzteilungs-Duplex-Verf ahren) des 
UMTS-Standards . Die Erfindung ist aber nicht auf diesen Ein- 
satz beschrankt. 

35 

In einem UMTS-Mobilfunknetz konnen mehrere Mobilf unkgerate 
gleichzeitig auf einer Frequenz im Uplink senden bzw. von ei- 
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ner Basisstation im Downlink bedient werden . Dies wird da- 
durch ermoglicht, dass durch Verwendung unterschiedlicher 
Spreizungscodes, welche orthogonal zueinander sind, die Band- 
breite eines Signals gespreizt wird und somit unterschiedli- 
5 che physikalische Kanale auf einer Frequenz erzeugt werden. 

Wie bereits eingangs erwahnt, gibt es beim UMTS-Standard so- 
genannte "Dedicated Channels", welche den einzelnen Geraten 
fest zugeordnet sind, und sogenannte "Common Channels", die 

10 von mehreren Endgeraten benutzt werden. Ein solcher Common 
Channel im Uplink-Bereich ist der sogenannte PRACH, den die 
einzelnen Endgerate kurzzeitig nutzen, urn Nachrichten an die 
Basisstation zu iibersenden, beispielsweise Anfragen fur einen 
Gesprachsaufbau. Auf dern physikalischen Kanal PRACH wird der 

15 Transportkanal RACH (Random Access Channel; Zuf allszugrif f s- 
kanal) abgebildet . Innerhalb einer bestimmten Zelle, d.h. ei- 
ner bestimmten Basisstation, ist diesem PRACH ein ganz be- 
stimmter Scrambling-Code zugeordnet. Ebenso besitzt jeder De- 
dicated Channel im Uplink seinen eigenen Scrambling-Code . 

20 

Auf der Downlink-Seite gibt es ebenfalls verschiedene Common 
Channels, beispielsweise den bereits eingangs genannten BCH 
und den AICH. 

25 Der AICH ist in sogenannte "Radio Frames'' (Funk-Fenster) RF 
von 20 ms Lange aufgeteilt. Ein Radio Frame enthalt wiederum 
15 sogenannte Access Slots (Zeitschlitze) AS. Dies ist fur 
den AICH in Figur 1 dargestellt. Jeder Access Slot AS enthalt 
5.120 Chips, wobei derzeit lediglich 4.096 Chips bei der 

30 Ubertragung genutzt werden und 1.024 Chips nicht belegt sind. 
In diesen 4.096 Chips sind insgesamt 32 reellwertige Symbole 
ao,-..,a 3 i untergebracht . In entsprechender Weise ist auch der 
Teil des PRACHs aufgebaut, in dem die Zugrif f spraambeln ge- 
sendet werden. Eine Zugrif fspraarabel enthalt ebenfalls 4.096 

35 Chips, die durch Spreizung einer Signatur der Lange 16 um den 
Faktor 256 entsteht . Der PRACH-Nachrichtenteil ist in Radio 
Frames der Lange 10 ms aufgeteilt, wobei ein Radio Frame aus 
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15 Slots (Zeitschlitzen) besteht. Ein Slot 1st demnach halb 
so lang wie ein Access Slot und enthalt 2.560 Chips. Eine 
PRACH-Nachricht kann nach dem bisherigen Stand der Technik 10 
oder 20 ms lang sein. 

5 

In den Figuren 2 und 3 wird nun noch einmal detaillierter das 
bisher im UMTS-Standard verwendete Zuf allszugrif f sverf ahren 
beschrieben, wobei in Figur 2 der Fall dargestellt 1st, dass 
dem Endgerat das Senden auf einem angefragten Kanal verwei- 
10 gert wird und in Figur 3 der Fall, dass eine positive Sende- 
bestatigung erfolgt. 

Das Verf ahren beginnt damit, dass ein Endgerat den BCH, der 
von einer Basisstation permanent ausgesendet wird, dahinge- 

15 hend analysiert, welcher Spreizungscode auf dem PRACH fur di- 
se Basisstation benutzt wird, welche Channelization Codes C s 
grundsatzlich von dem betreffenden Endgerat in dieser Zelle 
verwendet werden konnten und welche Access Slots AS auf dem 
PRACH fur das betreffende Endgerat zur Verfugung stehen. In 

20 dem in Figur 2 und 3 dargestellten Ausf uhrungsbeispiel stehen 
dem Endgerat grundsatzlich die Channelization Codes C T , C3 
und C 5 zur Verfugung. Das Endgerat wahlt dann willkurlich ei- 
nen aus den zur Verfugung stehenden Channelization Codes Ci, 
C3, C5 aus und sendet fur diesen ein Sendeberechtigungsanf ra- 

25 ge-Signal AP in einem bestimmten fur das Endgerat zugelasse- 
nen Access Slot AS an die Basisstation. Das Sendeberechti- 
gungsanf rage-Signal, im Folgenden auch Access Preamble AP ge- 
nannt, besteht aus dem Scrambling Code des PRACH der Basis- 
station und einer Praambel-Signatur P0/--./P15/ welche den 

30 verschiedenen 16 moglichen Channelization Codes Co, - - - , C15 zu- 
geordnet sind. 

Die 16 verschiedenen Praambel-Signaturen P 0 , . . . , P i5 sind in 
Figur 4 dargestellt. Durch Multiplikation einer zu einem be- 
35 stimmten Channelization Code C s gehorigen Praamble-Signatur 
Ps mit dem Scrambling Code des PRACH, wobei die Praambel- 
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Signatur P s 256-mal wiederholt wird, entsteht die Access 
Preamble AP. 



Bei dem in den Figuren 2 und 3 dargestellten Ausf iihrungsbei- 
5 spiel sendet das Endgerat mit einer bestimmten Leistung zu- 
nachst eine Access Preamble AP mit dem Praambel Signatur Pi 
fur den Kanalisierungscode Ci - Erhalt das Endgerat daraufhin 
kein Antwortsignal auf dem AICH, so wird eine neue Access 
Preamble AP mit gesteigerter Leistung im nachsten verfugbaren 
10 Access Slot AS gesendet. Dabei wird eine neue Praambel- 

Signatur P s wiederum zufallig ausgewahlt. In den gezeigten 
Ausfiihrungsbeispielen ist das die Praambel-Signatur P 5 , d.h. 
es wird ein Sendeberechtigungsanf ragesignal AP bezliglich des 
Kanalisierungscodes C5 gesendet. 

15 

Dies erfolgt so lange r bis schlie&lich auf dem AICH ein Ant- 
wortsignal AWS empfangen wird. In diesem Antwortsignal ist 
als Entscheidungswert ACK, NACK ein sog. Acquisition Indica- 
tor AI S {mit S=0, ...,15) enthalten. Dieser Acquisition Indi- 

20 cator AI S hat entweder den Wert w l" oder xx -l", je nachdem, ob 
es sich um einen positiven Entscheidungswert ACK handelt, 
durch den das Endgerat zum Senden auf dem angefragten Kanal 
bzw. mit dem angefragten Channelization Code C s berechtigt 
wird oder ob es sich um einen negativen Entscheidungswert 

25 NACK handelt, mit dem das Senden mit diesem Channelization 
Code C s verweigert wird. 



Das Antwortsignal wird hierbei so gebildet, dass der jeweili- 
ge Acquisition Indicator AI S mit einer sogenannten AICH- 

30 Signatur-Zeichenf olge b s multipliziert wird,. wobei jede Sig- 
natur-Zeichenfolge b s wieder genau einem der 16 Channelizati- 
on Codes C s zugeordnet ist. Durch die Multiplikation des Ac- 
quisition Indicators AI S mit der entsprechenden AICH- 
Signatur-Zeichenfolge b s erkennt das Endgerat , ob der empfan- 

35 gene Entscheidungswert ACK, NACK bzw. Acquisition Indicator 
AI S die Antwort auf die von ihm gesendet e Access Preamble AP 
ist. 
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Wie Figur 6 zeigt, es ist moglich, bis zu 16 verschiedene Ac- 
quisition Indicator mit dem jeweils zugehorigen AICH- 
Signatur-Zeichenfolgen b s zu multiplizieren und anschliefiend 
5 zu addieren, d.h. es konnen bis zu 16 Acquisition Indicator 
AI gleichzeitig in einern Antwortsignal AWS gesendet werden . 
Die einzelnen AICH-Signatur-Zeichenf olgen b s bestehen dabei 
jeweils aus 32 Werten (siehe Figur 5) . Durch bitweise Additi- 
on der einzelnen aus der Multiplikation der Acquisition Indi- 
10 cator mit den zugehorigen AICH-Signatur-Zeichenf olgen bs ent- 
stehen die 32 AICH Symbole ao,...,a3i, wie sie in Figur 1 dar- 
gestellt sind. 

Sendet die Basisstation auf dem AICH ein Antwortsignal AWS 
15 mit einem negativen Entscheidungswert ACK, so bricht das End- 
gerat das Verfahren ab. Im Beispiel gemafl Figur 2 ist dies 
ein entsprechender Acquisition Indicator AI3, der der zuvor 
vom Endgerat gesendeten Access Preamble P3 entspricht f mit 
einem Wert von M". Eine bestimrnte Zeit spater sendet es 
20 dann wieder in einem zugelassenen Access Slot mit einer zu- 

fallig ausgewahlten Praambel-Signatur P lf P 3r P 5 eine neue Ac- 
cess Preamble AP an die Basisstation, d. h. das Verfahren be- 
ginnt von neuem. Ist im Antwortsignal dagegen ein positiver 
Entscheidungswert ACK enthalten, in Figur 3 der Acquisition 
25 Indicator AI 3 = 1, so sendet das Endgerat auf dem PRACH mit 
dem angefragten Kanalisierungscode C 3 die gewtinschte Nach- 
richt N an die Basisstation. 

Aus den Figuren 2 und 3 wird sofort ersichtlich, dass dieses 
30 Verfahren zwar akzeptabel ist, so lange es nur selten zur 

tibersendung eines negativen Entscheidungswerts NACK der Ba- 
sisstation kommt. Nach dem derzeitigen UMTS-Standard ist dies 
der Fall, da nur dann ein negativer Entscheidungswert NACK 
gesendet wird, wenn die Hardware der Basisstation nicht mehr 
35 in der Lage ist, weitere Daten zu verarbeiten. Die Chancen, 

dass Nachrichten auf dem PRACH kollidieren, sind folglich re- 
lativ gering. 



J 
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Nach dem derzeitigen Standard dlirfen aber auf dem PRACH ge- 
sendete Nachrichten nur eine Lange von 10 Oder 20 Millisekun- 
den haben. Darnit ist eine Kollision zweier Nachrichten unter- 
5 schiedlicher Endgerate an eine Basisstation, die zum gleichen 
Startzeitpunkt beginnen, relativ selten. Hierzu wird auf Fi- 
gur 7 verwiesen. Wie dort dargestellt ist, betragt die Dauer 
eines Radio Frames fur die Zugrif f spraambeln 20 Millisekun- 
den, wobei in einem Radio Frame 15 Access Slots AS unterge- 

10 bracht sind. Der Beginn einer Nachricht kann immer nur zum 
Startzeitpunkt eines Access Slots AS liegen. Der fur den 
PRACH-Nachrichtenteil verwendete Scrambling Code hat dagegen 
eine Lange von 10 Millisekunden. Falls die zu sendende Nach- 
richt Ni, N 2 , N 3 langer als 10 Millisekunden ist, wird der 

15 Scrambling Code durch Wiederholung verlangert. Dies bedeutet, 
dass Nachrichten, die mit dem gleichen Channelization Code C s 
gesendet werden, nicht von der Basisstation unterschieden 
werden konnen, wenn die Start zeitpunkte der Nachrichten 10 
Millisekunden oder ein ganzzahliges Vielf aches davon ausein- 

2 0 ander liegen. In diesem Fall werden die gleichzeitigen Nach- 
richtenteile mit dem gleichen Abschnitt des Scrambling Codes 
verknupft und die Nachrichten sind fur die Basisstation nicht 
mehr unterscheidbar . Sie mussen dann erneut gesendet werden. 
Da sich in einem zeitlichen Rahrnen von 2 0 Millisekunden nur 

25 15 mogliche Startzeitpunkte - die Startzeitpunkte der Access 
Slots AS - befinden, ergibt sich nach 10 Millisekunden kein 
moglicher Startzeitpunkt fur eine PRACH-Nachricht . Erst nach 
20 Millisekunden kann tatsachlich die Situation auftreten, 
dass eine Nachricht N 3 mit einer weiteren Nachricht N x kolli- 

30 diert, die dann startet und den gleichen Scrambling und Chan- 
nelization Code verwendet . Urn die maximale Nachrichtenlange 
auf uber 20 Millisekunden zu verlangern und so auch die Uber- 
sendung komplexerer Nachrichten auf dem PRACH in ef fektiver 
Weise zu erlauben, ist ein aktiveres Kanalmanageraent erfor- 

35 derlich. D. h. es sollte gepruft werden, welche Kanale be- 

reits von anderen Endgeraten genutzt, d. h. blockiert werden. 
Ein solches aktives Kanalmanagement bringt es aber zwangslau- 
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fig mit sich, dass die Anzahl der Zuriickweisungen von Sende- 
berechtigungsanfragesignalen der Endgerate ansteigt. Somit 
ist auch unbedingt ein effektiveres Verfahren zur Auswahl ei- 
nes Ubertragungskanals bzw, eines Channelization Codes C s zur 
5 Ubersendung von Nachrichten N auf dem PRACH Kanal sinnvoll. 

Bei dem vorgeschlagenen erf indungsgemalien Verfahren wird da- 
her zusatzlich in dem Antwortsignal neben dem ersten Ent- 
scheidungswert ACK, NACK, sofern dieser negativ ist, ggf- ein 

10 zweiter positiver Entscheidungswert ACK2 an das Endgerat 

ubermittelt, wenn das Endgerat die Moglichkeit hat, auf einem 
anderen freien Kanal bzw. mit einem anderen freien Channeli- 
zation Code die Nachricht N zu senden. Aufterdem werden bei 
den dargestellten Ausf uhrungsbeispielen explizit Kanal- 

15 Status-Inf ormationen KI an das Endgerat gesandt, anhand derer 
das Endgerat dann feststellen kann, welcher Kanal genutzt 
werden konnte. Dies ist in Figur 8 schematisch dargestellt. 

Wie ein Vergleich dieser Figur mit den Figuren 2 und 3 zeigt, 

20 fragt auch hier das Endgerat jeweils mehrfach mit entspre- 
chenden Access Preamble AP mit unterschiedlichen Praambel- 
Signaturen Pi, P 2 , Ps, die sich auf unterschiedliche Channeli- 
zation Codes Ci, C 2 , C 5 beziehen, bei der Basisstation an, ob 
eine Nachricht N mit den betreffenden Channelization Codes 

25 Ci, Czt C5 auf dem PRACH gesendet werden darf . Wie in dem Bei- 
spiel gem. Figur 2 erfolgt auch hier auf die letzte Anfrage, 
bei der die Praambel-Signatur P 3 verwendet wurde, ein Ant- 
wortsignal AWS der Basisstation mit einem negativen Entschei- 
dungswert NACK (auch hier wieder AI 3 = -1) . Zusatzlich sind 

30 im Antwortsignal AWS aber ein zweiter positiver Entschei- 
dungswert ACK2 sowie Kanalinf ormationen KI enthalten, mit de- 
nen dem Endgerat signalisiert wird, dass es eine Nachricht 
mit dem Channelization Code C 5 senden kann. Daraufhin sendet 
das Endgerat im nachstf olgenden zugelassenen Access Slot die 

35 Nachricht N mit dem Channelization Code Cs- Auf diese Weise 
werden Abweisungen von Belegungswunschen fur den PRACH trotz 
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vorhandener freier Ressourcen durch Senden von zusatzlichen 
Informationen verhindert. 



Die zusatzlichen Informationen werden dabei so im Antwortsig- 
5 nal AWS decodiert, dass das Verfahren vollkommen abwarts- 
kompatibel zum bisherigen UMTS-Verf ahren ist. Hierzu werden 
16 neue zusatzliche AICH-Signatur-Zeichenf olgen b2o, - . . fb2i 5 
definiert. Die AICH-Signatur-Zeichenf olgen dieses zweiten 
AICH-Signatur-Zeichenf olgen-Sets b2 sind jeweils zueinander 

10 orthogonal und orthogonal zu alien bestehenden AICH-Signatur- 
Zeichenf olgen bor . . . /bis des ersten AICH-Signatur- 
Zeichenf olgen-Sets b, mit dem die bisherigen Acquisition In- 
dicator AI codiert werden. Dieses neue AICH-Signatur- 
Zeichenf olgen-Set b2 ist in Figur 9 dargestellt . Wie ein Ver- 

15 gleich mit Figur 5 zeigt, werden die einzelnen Signatur- 

Zeichenf olgen b2 0 ,..-, b2i 5 des zweiten Sets b2 gebildet, in- 
dent das Vorzeichen jedes zweiten Wertes der entsprechenden 
Signatur-Zeichenf olgen b2 0 , . . b2i 5 des ersten "norrrtalen" 
Signatur-Zeichenf olgen-Sets b umgedreht wird, d.h. der Wert 

20 rait "-1" multipliziert wird. Da dieses zweite Signatur- 
Zeichenf olgen-Set b2 orthogonal zum ersten Signatur-Zeichen- 
folgen-Set b ist, konnen mit diesen Signatur-Zeichenf olgen 
b2 0 , - • - r b2 15 zusatzliche Informationen codiert und gemeinsam 
mit den bisherigen Informationen versendet werden, ohne dass 

25 die Ubertragung der bisherigen Acquisition Indicator AI ver- 
andert wird. Auch die weiteren Verf ahrensablauf e, insbesonde- 
re der Ablauf des Sendens der Access Preamble AP, bleiben wie 
beim bisherigen Standard. 



30 In den Figuren 8 und 10 ist hierbei eine erste Moglichkeit 

dargestellt, an das Endgerat den zweiten positiven Entschei- 
dungswert ACK2 und die notwendigen Kanalinformationen KI zu 
iibersenden. 



35 



Bei dieser Methode sendet die Basisstation im Falle einer An- 
frage vom Mobilf unkgerat auf einen bestimmten belegten Chan- 
nelization Code C s (in Figur 8 der Code C3) einen negativen 



WO 2005/020616 PCT/EP2004/051811 



21 

Entscheidungswert NACK, d.h. AI3 = 1, genau wie beirn Stand 
der Technik. Zusatzlich wird eine Kanalstatusinf orraation KI 
gesendet, welche aus insgesamt 16 RACH-Status-Indikatoren 
RSI 0 , RSI15 besteht, wobei jeder Status-Indikator RSI S 

5 (mit S=0, ...,15) genau einem bestirnmten Channelization Code 
C s zugeordnet ist. 1st der Status-Indikator RSI S = -1, so 
heiSt dies, dass der entsprechende Channelization Code C s be- 
legt ist. Ein Status-Indikator RSI S = 0 hat die Bedeutung, 
dass der zugehorige Channelization Code C s frei ist. Den Sta- 

10 tus des zur gesendeten Praambel-Signatur P S ' gehorenden Chan- 
nelization Code C S ' kann das Mobilfunkgerat am empfangenen ne- 
gativen ersten Entscheidungswert NACK erkennen . Deshalb ist 
es nicht erf orderlich, den zugehorigen Status-Indikator RSI S ' 
innerhalb der Kanalinf ormation KI mit dem Wert xx -l" zu sen- 

15 den. Dieser Status-Indikator RSI S ' kann daher dazu genutzt 

werden, dem Mobilfunkgerat das Recht zu erteilen, eine Nach- 
richt auf einem freien Channelization Code Cs zu senden. D.h. 
es wird mit diesern Wert ein zweiter positiver Entscheidungs- 
wert ACK2 gesendet, indem der betreffende Status-Indikator 

20 RSI S ' = 1 gesetzt wird. 

Dabei ist es im Ubrigen moglich - wenn die Basisstation 
gleichzeitig in einem Antwortsignal mehrere negative Ent- 
scheidungswerte NACK oder positive Entscheidungswerte ACK in 

25 dem gleichen Access Slot AS an verschiedene Endgerate sendet 
- die zugehorigen Status-Indikatoren RSI mit dem Wert "0" zu 
senden. Den Status dieser zugehorigen Channelization Codes C s 
erhalt das betroffene Mobilfunkgerat anhand der fur die ande- 
ren Mobil funkgerate bestirnmten ersten Entscheidungswerte 

30 NACK, ACK, indem es das ubersendete Antwortsignal dahingehend 
auswertet . Die zugehorigen C s sind dann belegt, obwohl die 
Status-Indikatoren RSI S den Wert "0" haben. D. h. es wird den 
jeweils gesendeten ersten Entscheidungswerten NACK, ACK, eine 
hohere Prioritat eingeraumt als den Status-Indikatoren RSI S . 

35 

Insgesamt mussen bei diesem Verfahren - sofern an ein Endge- 
rat ein erster negativer Entscheidungswert NACK gesendet wird 
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unci ein zweiter positiver Entscheidungswert ACK2 gesendet 
werden soil - maximal 16 verschiedene Status-Indikatoren 
RSI S ' RSI15 ubermittelt werden. Figur 10 zeigt hierzu, 

wie die Codierung and Ubersendung im An twort signal AWS an die 
5 Basisstation erfolgen kann. Aus den einzelnen Status- 
Indikatoren RSI S ' . RSI15 wird eine Status-Indikator- 
Zeichenfolge RS gebildet, welche die Lange 16 hat. Diese Zei- 
chenfolge RS kann dann mit einer AICH-Signatur-Zeichenfolge 
b2 0 , ...,b2 15 aus dem zweiten AICH-Signatur-Zeichenf olgen-Set 

10 b2 s codiert werden. Wegen der Orthogonalitat dieser zusatzli- 
chen Signatur-Zeichenfolge zu dem ersten Signatur-Zeichen- 
folgen-Set b kann die entstehende Zeichenfolge dann ohne Be- 
einflussung der iibersendeten ersten Entscheidungswerte bzw. 
Acquisition Indicator AI 0 , . . .,AIi 5 im Antwort signal AWS mit 

15 aufaddiert werden. Hierzu wird nur eine einzige, im Prinzip 
frei wahlbare Signatur-Zeichenfolge b2 x aus dem zweiten Sig- 
natur-Zeichenfolgen-Set b2 benotigt, wobei vorzugsweise diese 
Signaturzeichenfolge b2 x der betreffenden Basisstation zuge- 
ordnet ist. 

20 

Im konkreten Ausf uhrungsbeispiel gem. Figur 8 wird der dem 
angefragten Channelization Code C 3 entsprechende Status- 
Indikator RSI 3 = 1 gesetzt. Dies entspricht einem positiven 
zweiten Entscheidungswert ACK2 . AuJierdem wird als zusatzliche 

25 Kanal-Status-Information KI ein Status-Indikator RSIi = -1 

g esen d e t , was bedeutet, dass der Channelization Code d eben- 
falls belegt ist. Da einerseits aufgrund des ersten negativen 
Entscheidungswerts HACK bereits bekannt ist, dass auch der 
Channelization Code C 3 belegt ist und dem Endgerat nur die 

30 Channelization Codes Ci, C 5 , C 3 zur Verfugung stehen, anderer- 
seits aber dem Endgerat mit dem zweiten positiven Entschei- 
dungswert ACK2 signalisiert wurde, dass es auf einem freien 
Kanal senden darf, bleibt zum freien Versenden lediglich noch 
der Channelization Code C 5 , der daraufhin vom Endgerat zum 

35 Obersenden der Nachricht N benutzt wird- 
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Im Folgenden wird noch einmal beschrieben, inwieweit zur An- 
derung des Zuf allszugrif f s-Verf ahrens Modif ikationen in der 
Basisstation und dem Endgerat selber erforderlich sind: 

5 Nachdera die Basisstation einen Belegungswunsch in Form einer 
Access Preamble AP mit der Praambel-Signatur P S ' empfangen 
hat, pruft sie, ob der zugehorige Channelization Code C S ' des 
PRACH belegt ist oder nicht. 

10 Wenn der Channelization Code C S ' frei ist, sendet die Basis- 
station wie nach Stand der Technik einen Acquisition Indica- 
tor AI S ' = 1. 

Wenn der Channelization Code C S ' belegt ist, sendet die Ba- 
15 sisstation ein NACK auf dem AICH, d. h. einen Acquisition In- 
dicator AI S ' = -1. Der Acquisition Indicator AI S ' wird dabei 
jeweils mit einer AICH-Signatur-Zeichenf olge b S ' aus dem ubli- 
chen ersten Signatur-Zeichenf olgen-Set b gesendet, die zu der 
vom Mobil funkgerat gesendeten Preamble Signature P s und damit 
20 zu dem belegten Channelization Code C S ' gehort. 

Ist nur der angefragte Channelization Code C S ' belegt, wird 
zusatzlich zu dem NACK die zusatzliche Status-Indikator- 
Zeichenf olge RS gesendet . Dabei enthalt nur der zum angef rag- 

25 ten Channelization Code C S ' gehorige RSI S ' den Wert "1" . Dies 
ist der zweite positive Entscheidungswert ACK2 . Alle anderen 
RSI S werden mit den Wert 0 gesendet, d. h. es wird dort 
XN nichts" gesendet- Dadurch erkennt das Mobilf unkgerat , dass 
nur der Channelization Code C s / belegt ist und dass es sich 

30 einen freien Channelization Code C s aussuchen und mit diesem 
seine Nachricht N senden darf . 

Ist mindestens ein Channelization Code C s frei und sind zu- 
satzlich zum angefragten Channelization Code C s < noch weitere 
35 Channelization Codes C S " belegt, so sendet die Basisstation 

ebenfalls mit dem ersten negativen Entscheidungswert NACK ei- 
ne Status-Indikator-Zeichenfolge RS- Der zum angefragten 
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Channelization Code C S ' gehorige Statuswert RSI S ' erhalt wie- 
der den Wert xx l" als zweiter positiver Entscheidungswert 
ACK2 . Die zu belegten Channelization Codes C S " gehorende 
RSI S " {fiir die zeitgleich kein negativer Entscheidungswert 
5 ACK und positiver Entscheidungswert RACK an ein anderes End- 
gerat gesendet wird) erhalten den Wert (C S " ist belegt) . 
Alle anderen Statuswerte RSI S erhalten den Wert "0" (C s ist 
frei) . Dafur verwendet die Basisstation jeweils eine zuvor 
fest definierte Signatur b2 x aus dem zweiten Signatur- 
10 Zeichenfolgen-Set b2 . Da die zusatzliche Status-Indikator- 

Zeichenfolge RS mit dem gleichen Scrambling Code wie der AICH 
verwurfelt wird, kann man ihn logisch als Teil des AICH be- 
trachten. 

15 Wenn alle Channelization Codes belegt sind, wird wie in libli- 
cher Weise nur ein negativer Entscheidungswert NACK gesendet 
und keine zusatzliche Status-Indikator-Zeichenf olge RS . 

Nachdem die Basisstation an ein Endgerat eine Status- 
20 Indikator-Zeichenf olge RS gesendet hat, erwartet sie 3 oder 4 
Access Slots nach Erhalt der letzten Access Preamble eine 
Nachricht N von dem betreffenden Endgerat mit einem der nicht 
belegten Channelization Codes C s . Dabei werden vom Endgerat 
Channelization Codes C s mit kleinerem Index M S" bevorzugt 
25 verwendet. Dadurch wird die Suche der Basisstation nach den 
verwendeten Channelization Code C s beschleunigt . Schnellst- 
moglich bestimmt die Basisstation den tatsachlich verwendeten 
Channelization Code C s und sperrt diesen fur die anderen Mo- 
bilf unkgerate fur den Zeitraum, in dem das Mobilf unkgerat 
30 seinen PRACH-Nachrichtenteil sendet. 

Der zweite positive Entscheidungswert ACK2 wird benotigt, urn 
das sendeberechtigte Mobilf unkgerat zu kennzeichnen . Wenn 
mehrere Mobilfunkgerate gleichzeitig Belegungswunsche senden, 
35 deren Preamble Signatures P S ' zu belegten Channelization Co- 
des C 8 ' gehoren, dann wird dadurch verhindert, dass alle Mo- 
bilfunkgerate nach Erhalt eines ersten negativen Entschei- 
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dungswerts NACK mit dem Senden einer Nachricht beginnen. Nur 
das Mobilf unkgerat, welches den zu "seiner" Preamble Signatur 
P s > gehorenden zweiten positiven Entscheidungswert ACK2 emp- 
fangt, darf mit dem Senden der Nachricht beginnen. 

Fur das Mobilf unkgerat stellt sich dieses Verfahren wie folgt 
dar : 

1. Das Mobilf unkgerat decodiert wie beim Stand der Technik 
den BCH, der von der Basisstation in dieser Zelle gesendet 
wird, und erhalt unter anderem die fur sie erlaubten Ac- 
cess Slots und die Preamble Signatures sowie den 
Scrambling Code fur die Access Preamble. 

2. Das Mobilf unkgerat wahlt wie ublich zufallig einen Accgss 
Slot AS und eine Preamble Signature P s * aus den fur sie 
erlaubten aus und sendet eine entsprechende Access 
Preamble AP mit einer berechneten Leistung . 

3- Das Mobilf unkgerat decodiert dann den AICH und sucht den 
zu seiner gesendeten Access Preamble P S ' gehorenden Acqui- 
sition Indicator AI S * und speichert das Signal des empfan- 
genen AICH inklusive einer eventuell empfangen Status- 
Indikator-Zeichenkette RS. 

Wenn ein erster positiver Entscheidungswert ACK, d. h. 
AIs' = If empfangen wird beginnt das Mobilf unkgerat 3 oder 
4 Access Slots nach dem Senden der letzten Access Preamble 
seine Nachricht N auf dem PRACH mit dem zur zuletzt gesen- 
deten Preamble Sigature P S ' gehorigen Channelization Code 
C S ' zu senden. Das gespeicherte Signal des AICH wird ge- 
lds cht . 

Wenn ein erster negativer Entscheidungswert NACK, d. h. 
AI S ' = -1 empfangen wird, wertet das Mobilf unkgerat die 
Status-Indikator-Zeichenkette RS irn gespeicherten Signal 
aus. Jeder Status-Indikator RSI S " niit dem Wert gehdrt 
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zu einem momentan belegten Channelization Code C s . Diese 
Channelization Codes C s werden vorubergehend aus der Liste 
der fur dieses Mobilfunkgerat zur Verfugung stehenden 
Channelization Codes gestrichen. Zusatzlich wird nach ers- 
ten negativen Entscheidungswerten NACK und zweiten positi- 
ven Entscheidungswerten ACK gesucht, die nicht zur gesen- 
deten Preamble Signature P S ' gehdren. Die zugehorigen 
Channelization Codes werden ebenfalls vorubergehend ge- 
strichen . 

Es bestehen dann folgende Moglichkeiten : 

a) 1st noch ein verfugbarer Channelization Code C s vorhan- 
den, wahlt das Mobilfunkgerat diesen aus. Sind mehrere 
Channelization Codes C s vorhanden, wahlt das Mobilfunk- 
gerat den Channelization Code C s mit dern kleinsten In- 
dex "S" aus. Anschlieftend beginnt das Mobilfunkgerat 3 
oder 4 Access Slots nach derti Senden der letzten Access 
Preamble , seine Nachricht auf dem PRACH mit dem gewahl- 
ten Channelization Code zu senden. 

b) 1st kein verfugbarer Channelization Code C s vorhanden, 
beendet das Mobilfunkgerat den Zugrif f sversuch . 

c) Wurde der zu P 5 gehorende Status-Indikator RSI S nicht 
mit dem Wert w l" empfangen, beendet das Mobilfunkgerat 
ebenfalls den Zugrif f sversuch. Dies ist der Fall, wenn 
z. B. alle Channelization Codes C s belegt sind oder 
wenn die Basisstation diese neue Funktionalitat nicht 
unterstutzt. Dadurch wird die Kompatibilitat der Mobil- 
funkgerate mit neuer Technik zu den Basisstationen nach 
dem bisherigen Stand der Technik gewahrleistet . 

4 . Wenn kein erster negativer oder positiver Entscheidungs- 
wert ACK, NACK empfangen wird, wahlt das Mobilfunkgerat 
wie bisher zufallig eine neue Praambel-Signatur aus den 
fur sie erlaubten aus und sendet eine neue Access Preamble 
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AP mit einer erhohten Leistung in dem nachsten fur sie 
verfiigbaren Access Slot. 

Bei einer alternative!! Methode sendet die Basis station im 
5 Falle einer Anfrage vom Endgerat auf einen belegten Channeli- 
zation Code C S ' wie iiblich den herkdmrnlichen negativen Ent- 
scheidungswert NACK. Zusatzlich werden noch einer oder mehre- 
re negative Entscheidungswerte NACK2 gesendet, und zwar fur 
jeden weiteren belegten Channelization Code C S " einen eigenen 

10 negativen Entscheidungswert NACK2 , sofern nicht ohnehin in- 
nerhalb des Antwortsignals AWS bereits ein passender erster 
Entscheidungswert ACK, NACK gesendet wird. Dies ist in Figur 
11 dargestellt. Hier wird auf die Anfrage nach dem Channeli- 
zation Code C 3 {durch Codierung der Access Preamble AP mit 

15 der Praambel-Signatur P 3 ) der ubliche negative Entscheidungs- 
wert NACK in Form eines Acquisition Indicators AI 3 = -1 ge- 
sendet. Au&erdem wird ein zweiter positiver Entscheidungswert 
ACK2 in Form eines zweiten Acquisition Indicators AI2 3 = 1 
gesendet. Als Kanalstatusinf ormation wird aufierdem fur alle 

20 weiteren Kanale C S " , welche fur das betreffende Endgerat von 
Interesse sind, hier fur den Channelization Code d, ein ent- 
sprechender Acquisition Indicator AI 2 gesandt, sofern der 
betreffende Channelization Code C S " belegt ist. 

25 Die Codierung des zweiten positiven Entscheidungswerts ACK2 
erfolgt dabei auf jeden Fall mit Hilfe einer AICH-Signatur- 
Zeichenf olge aus dem zweiten Set b2 . Fur die Ubertragung der 
iibrigen Acquisition Indicator als zusatzliche Kanal-Status- 
inf ormationen KI konnen dagegen wahlweise, wie in Figur 12, 

30 die entsprechenden dem Channelization Code Ci, . . . , C15 zugeord- 
neten Signaturzeichenf olgen b 0 , . . - , bis des ersten Sets b ver- 
wendet werden oder, wie in Figur 13, die Signaturzeichenf ol- 
gen b2 0 , . - . , b2i5 des zweiten Sets b2 . 



35 



Das heiflt, bei der Variante gem. Figur 12 wird nur eine ein- 
zige Signatur-Zeichenfolge b2 0 , b2 I5 des zweiten Sets b2 
verwendet und hiermit der zweite positive Entscheidungswert 



WO 2005/020616 



PCT/EP2004/051811 



28 

ACK2 in Form des zusatzlichen Acquisition Indicator AI 3 iiber- 
sandt. Als Kanalstatusinf ormationen KI werden wie iiblich ne- 
gative erste Entscheidungswerte AI 0 , AI15 entsprechend rait 
den AICH-Signatur-Zeichenfolgen b 0 , bis des ersten Sets b 
codiert und daraus das Antwortsignal AWS gebildet. 

Bei der Variante gem. Figur 13 werden dagegen samtliche Ka- 
nal-Status-Inf ormationen KI als zweite Acquisition Indicator 
AI2 0 , . -., Al2i5 mit AICH-Signatur-Zeichenfolgen b2 0 , - - . , b2 i5 
des zweiten Sets b2 codiert und gemeinsam mit den ersten Ent- 
scheidungswerten bzw. Acquisition Indicator im Antwort signal 
AWS versendet. 

Urn diese Ubertragungsverf ahren durchzuf iihren, werden folgende 
Modif ikationen in der Basisstation vorgenommen: 

Nachdem die Basisstation einen Belegungswunsch in Form einer 
Access Preamble AP mit der Preamble Signature P S ' empfangen 
hat, priift sie, ob der zugehorige Channelization Code C S ' des 
PRACH belegt ist oder nicht. 

Wenn der angefragte Channelization Code C S ' frei ist, sendet 
die Basisstation in herkommlicher Weise einen ersten positi- 
ven Entscheidungswert ACK, d. h. AI S , = 1, auf dem AICH. 

Wenn der angefragte Channelization Code C s ' belegt ist, sen- 
det die Basisstation in gleicher Weise und mit gleicher Co- 
dierung einen ersten negativen Entscheidungswert RACK, d. h. 
AI s f « -1. 

Wenn weitere Channelization Codes C S " belegt sind, aber min- 
destens ein Channelization Code C s frei ist, sendet die Ba- 
sisstation fur jeden weiteren belegten Channelization Code 
C S " einen zweiten negativen Entscheidungswert NACK2 auf dem 
AICH. D. h. die Basisstation sendet einen Wert AI S " = -1 mit 
einer AICH-Signatur-Zeichenf olge, die zu den Channelization 
Code C S " gehort, der momentan belegt ist. 
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Dabei wahlt die Basisstation in einer ersten Variante zur Ko- 
dierung jeweils eine AICH-Signatur-Zeichenf olge bo, . - - / bi 5 aus 
dem ersten Signatur-Zeichenf olgen-Set b. Diese Methode hat 
5 den Vorteil, dass, wenn ein erstes Mobilfunkgerat eine Access 
Preamble AP sendet, dessen Praambel-Signatur P S / zu einem be- 
legten Channelization Code C S ' gehort und die Basisstation in 
diesern Moment zu einem anderen, zweiten Mobilf unkgerat das 
Set der belegten Channelization Codes C S '/ in Form der zweiten 

10 negativen Entscheidungswerte NACK2 sendet. Dadurch wird 

gleichzeitig auch der Belegungswunsch des ersten Mobil fun kge- 
rats negativ bestatigt, selbst wenn die Basisstation den Be- 
legungswunsch des ersten Mobilfunkgerat noch nicht empfangen 
hat. Das verkurzt die Zeit zwischen dem Senden der Access 

15 Preamble AP und dem Empfangen des negativen Entscheidungs- 
werts NACK. 

Bei einer zweiten Variante wird jeweils eine Signatur- 
Zeichenfolge b2o, . . . ,b2i 5 aus dem zweiten Signatur-Zeichen- 

20 f olgen-Set b2 gewahlt. Diese Methode hat den Vorteil, dass, 
wenn ein erstes Mobilfunkgerat eine Access Preamble AP sen- 
det, dessen Preamble Signature Ps' zu einem belegten Channe- 
lization Code C S ' gehort, und die Basisstation in diesem Mo- 
ment zu einem anderen Mobilfunkgerat das Set der belegten 

25 Channelization Codes C S " in Form der zweiten negativen Ent- 
scheidungswerte NACK2 sendet, der Belegungswunsch des ersten 
Mobilf unkgerat s durch den Empfang der zweiten negativen Ent- 
scheidungswerte NACK2 nicht negativ bestatigt wird, da diese 
mit einer AICH-Signatur-Zeichenf olge b2 0 , . . . ,b2i 5 aus dem neu- 

30 en Signatur-Zeichenf olgen-Set b2 gesendet wurden und das ers- 
te Mobilfunkgerat eine Antwort mit einer AICH-Signatur- 
Zeichenf olge bo, • • . r bis aus dem ersten Signatur-Zeichenf olgen- 
Set b erwartet. Moglicherweise ist zu dem Zeitpunkt, in dem 
die Basistation die Anfrage des ersten Mobilf unkge rats ver- 

35 standen hat, der gewlinschte Channelization Code C S ' wieder 

frei, so dass das Mobilfunkgerat seine Nachricht senden kann. 
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Dass verringert die Anzahl der zusatzlichen Zuf allszugrif f- 
Versuche . 

1st mindestens ein Channelization Code C s frei, so sendet die 
Basisstation mit einer AICH-Signatur-Zeichenf olge b2 s * aus dem 
zweiten Set b2, die zu der empf angenen Praambel-Signatur P S ' 
gehort, einen zweiten positiven Entscheidungswert ACK2 r in 
Form eines zusatzlichen Acquisition Indicator AI2 S ' = 1. 

Wenn alle Channelization Codes belegt sind, wird nur ein ers- 
ter negativer Entscheidungswert NACK mit der iiblichen ent- 
sprechenden AICH-Signatur-Zeichenfolge b S ' gesendet und kein 
positiver zweiter Entscheidungswert ACK2 . 

Nachdem die Basisstation einen positiven zweiten Entschei- 
dungswert ACK2 gesendet hat, erwartet sie 3 oder 4 Access 
Slots AS nach Erhalt der letzten Access Preamble AP eine 
Nachricht N mit einem der nicht belegten Channelization Codes 
C s . Auch bei diesern Verfahren werden wieder Channelization 
Codes C s mit kleinerem Index "S" bevorzugt verwendet, urn die 
Suche der Basisstation nach dem verwendeten Channelization 
Code C s zu beschleunigen. Schnellstmoglich bestimmt die Ba- 
sisstation den tatsachlich verwendeten Channelization Code C s 
und sperrt diesen fur die anderen Mobilf unkgerate fur den 
Zeitraum, in dem das betreffende Mobilf unkgerat seinen PRACH- 
Nachrichtenteil N sendet . 

Beziiglich des Mobilfunkgerats wird die herkommliche Prozedur 
wie folgt modifiziert: 

1. Das Mobil fun kge rat decodiert wie ublich den BCH, der von 
der Basisstation zu jedem Mobilf unkgerat dieser Zelle ge- 
sendet wird, urn die fur sie erlaubten Access Slots AS und 
Praambel-Signaturen P s sowie den Scrambling Code fur die 
Access Preamble AP zu erfahren. 
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2. Das Mobilf unkgerat wahlt wie bisher zufallig einen Access 
Slot AS und eine Praambel-Signatur P S ' aus den fur sie er- 
laubten aus und sendet eine Access Preamble AP. 

5 3. Das Mobilf unkgerat decodiert den AICH, sucht den zu seiner 
gesendeten Access Preamble Ps' gehorenden Acquisition In- 
dicator AI S ' und speichert das Signal des empfangenen 
AICH. Es gibt dann wieder folgende Moglichkeiten : 

10 a) Wenn ein Acquisition Indicator AI S ' = 1 empfangen wird, 

beginnt das Mobilf unkgerat 3 oder 4 Accesss Slots nach 
dem Senden der letzten Access Preamble seine Nachricht 
auf dem PRACH mit dem Channelization Code C S ' zu sen- 
den. Das gespeicherte Signal des AICH wird geloscht. 

15 

b) Wenn ein Aquisition Indicator AI S = -1 empfangen wird, 
hat die Basisstation den Belegungswunsch negativ besta- 
tigt. Dann sucht das Mobilf unkgerat im gespeicherten 
Signal nach einem zweiten positiven Entscheidungswert 
20 ACK2 , d. h. nach einem zusatzlichen Aquisition Indica- 

tor AI2 S / = 1. 

Wurde ein zweiter positiver Entscheidungswert ACK2 de- 
tektiert, so werden alle im gespeicherten Signal ent- 

25 haltenen Entscheidungswerte NACK f NACK2, ACK detek- 

tiert. Zu jedem dieser Entscheidungswerte NACK, NACK2 
und ACK gehort ein Channelization Code C S " , der momen- 
tan nicht zur Verfugung steht. Diese Channelization Co- 
des C S " werden vorubergehend aus der Liste der fur die- 

30 ses Mobilfunkgerat zur Verfiigung stehenden Channeliza- 

tion Codes gestrichen. 

1st noch ein verfugbarer Channelization Code C s vorhan- 
den, wahlt. das Mobilfunkgerat diesen aus. Sind mehrere 
35 Channelization Codes C s vorhanden, wahlt das Mobilfunk- 

gerat den mit dem kleinsten Index "S" aus. Anschliefiend 
beginnt das Mobilfunkgerat 3 oder 4 Access Slots nach 
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dem Senden der letzten Access Preamble seine Nachricht 
N auf dem PRACH mit dem gewahlten Channelization Code 
C s zu senden. 

1st kein verfugbarer Channelization Code C s vorhanden, 
beendet das Mobilf unkgerat den Zugrif f sversuch . 

Wurde kein zweiter positiver Entscheidungswert ACK2 de- 
tektiert r beendet das Mobilf unkgerat ebenfalls den 
Zugrif f sversuch. 

4. Wenn uberhaupt kein Antwortsignal AWS empfangen wird, 
wahlt das Mobilf unkgerat wie ublich eine neue Praambel- 
Signatur P S ' aus den fur sie erlaubten aus und sendet die 
neue Access Preamble AP mit einer erhohten Leistung in dem 
nachsten fur sie verfugbaren Access Slot. 

Durch den Einsatz der erf indungsgemafien Verfahren ergeben 
sich folgende Vorteile: 

Ein Hauptvorteil ist, dass die Nutzung des PRACH als eine 
mogliche Ressource innerhalb des UMTS-Netzes effektiver wird, 
da Belegungswunsche nur dann abgewiesen werden, wenn tatsach- 
lich keine PRACH Ressourcen mehr frei sind. Anstelle der Ab- 
weisung des Belegungswunsches wird dem betreffenden Mobil- 
funkgerat signalisiert, auf welchem freien Kanal es stattdes- 
sen seine Nachricht an die Basisstation senden kann. Dariiber 
hinaus hat das Verfahren den groften Vorteil, dass die Mobil- 
funkgerate und die Basisstationen, die nach dem bisherigen 
Stand der Technik (d.h. nach der derzeit geltenden UMTS-Norm) 
arbeiten, unverandert mit jeweils entsprechenden Basis statio- 
nen bzw. Mobilf unkgeraten kommunizieren konnen, welche die 
erfindungsgema&e Funktionalitat nutzen. Sofern ein Belegungs- 
wunsch in Form einer Access Preamble von einer Basisstation 
nicht empfangen wurde, entsteht durch die erf indungsgemafie 
Prozedur kein zusatzlicher Signalisierungsauf wand gegeniiber 
dem jetzigen Stand der Technik. Das gleiche ist der Fall, 
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wenn der Belegungswunsch in Form einer Access Preamble von 
der Basisstation positiv bestatigt wird. Ein zusatzlicher 
Signalisierungsaufwand durch das Senden des zweiten positiven 
Entscheidungswerts sowie der zusatzlichen Kanalstatusinf orrua- 
tionen erfolgt nur, wenn auch der Nutzen dieser zusatzlichen 
Signalisierung gegeben ist, d. h. wenn tatsachlich ein Chan- 
nelization Code frei ist und gegenliber dem herkommlichen Ver- 
fahren ein friiheres Senden der Nachricht durch das Endgerat 
moglich ist. Sind dagegen alle Channelization Codes belegt, 
entsteht kein zusatzlicher Signalisierungsaufwand, da ledig- 
lich wie bisher der erste negative Entscheidungswert NACK ge- 
sendet werden muss und einfach auf die Sendung eines zweiten 
positiven Entscheidungswerts verzichtet wird. 

Ein weiterer Vorteil besteht darin, dass die Zuweisung von 
Zugrif fsprioritaten aufgrund verschiedener Access Service 
Classes (ASC, Zugrif f s-Service-Klassen) im bisherigen UMTS- 
Standard durch den Einsatz dieser Methoden nicht beeinflusst 
wird. Es werden nur die anhand der ASC vorgegebenen Channeli- 
zation Codes verwendet. 
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Patent anspruche 

1. Verfahren zur Auswahl eines Ubertragungskanals zur Uber- 
tragung von Nachrichten (N) von einem rnobilen Endgerat an ei- 
ne Basisstation, bei dem 

- das Endgerat zunachst ein Sendeberechtigungs-Anf ragesignal 
(AP) fur einen bestimrnten Ubertragungskanal an die Basis- 
station sendet 

- und die Basisstation ein Antwortsignal (AWS) an das Endge- 
rat aus sendet, welches einen ersten Entscheidungswert (ACK, 
NACK) enthalt, mit dem dem Endgerat signalisiert wird, ob 
es zura Senden einer Nachricht (N) auf dem angefragten Uber- 
tragungskanal berechtigt ist Oder nicht, 

dadurch gekennzeichnet, dass 

- die Basisstation bei Ubermittlung eines ersten negativen 
Entscheidungswerts (NACK) , mit welchem dem Endgerat das 
Senden einer Nachricht (N) auf dem angefragten Ubertra- 
gungskanal verweigert wird, mit dem Antwortsignal (AWS) ei- 
nen zweiten positiven Entscheidungswert (ACK2) an das End- 
gerat sendet, wenn das Endgerat zum Senden einer Nachricht 
(N) auf einem anderen Ubertragungskanal berechtigt ist, 

- und das Endgerat bei einer Detektion eines ersten negativen 
Entscheidungswerts (NACK) im Antwortsignal (AWS) das Ant- 
wortsignal (AWS) dahingehend weiter analysiert, ob es einen 
zweiten positiven Entscheidungswert (ACK2) enthalt, mit dem 
dem Endgerat eine Berechtigung zum Senden einer Nachricht 
auf einem anderen Ubertragungskanal signalisiert wird, und 
welche anderen Ubertragungskanale hierfur zur Verfugung 
stehen, 

- und das Endgerat dann die Nachricht (N) auf einem der zur 
Verfugung stehenden Ubertragungskanale an die Basisstation 
sendet . 

2. Verfahren nach Anspruch 1, dadurch gekennzeichnet, dass 
der auszuwahlende Ubertragungskanal einer von mehrerer logi- 
schen Ubertragungskanalen ist, welche durch Verwendung unter- 
schiedlicher Kanalisierungscodes (C s ) auf einem von mehreren 
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Endgeraten gemeinsam zur Ubermittlung von Nachrichten (N) an 
eine Basisstation genutzten physikalischen Ubertragungskanal 
(PRACH) realisiert werden. 

5 3. Verfahren nach Anspruch 1 oder 2, dadurch gekennzeichnet, 
dass das Antwort signal (AWS) Kanal-Status-Inf ormationen <KI) 
enthalt, mit denen dem betreffenden Endgerat signalisiert 
wird, welche anderen Ubertragungskanale zum Senden einer 
Nachricht (N) zur Verfugung stehen . 

10 

4. Verfahren nach einem der Anspriiche 1 bis 3, dadurch ge- 
kennzeichnet, dass ein zweiter Entscheidungswert (ACK2, 
NACK2) und/oder die Kanal-Status-Inf ormationen (KI) innerhalb 
des Antwortsignals (AWS) derart codiert werden, dass unabhan- 
15 gig davon, ob ein bestimmtes Antwortsignal (AWS) iiberhaupt 
einen zweiten Entscheidungswert (ACK2, NACK2) enthalt, der 
erste Entscheidungswert (ACK, NACK) unverandert vora Endgerat 
im Antwortsignal (AWS) decodierbar ist. 

20 5. Verfahren nach Anspruch 4, dadurch gekennzeichnet , dass 
ein zweiter positiver Entscheidungswert (ACK2) und/oder die 
Kanal-Status-Informationen (KI) raittels zumindest einer Sig- 
natur-Zeichenfolge (b2 lf . . . , b2 15 ) im Antwortsignal (AWS) co- 
diert werden , die orthogonal zu einem ersten Set (b) von Sig- 

25 natur-Zeichenfolgen (bi, ...,bis) ist, welches zur Codierung 
des ersten Entscheidungswerts (ACK, NACK) im Antwortsignal 
(AWS) genutzt wird. 

6. Verfahren nach Anspruch 5, dadurch gekennzeichnet, dass 
30 die Signatur-Zeichenfolge (b2 x , . . . , b2 15 ) zur Codierung des 

zweiten positiven Entscheidungswerts (ACK2) und/oder der Ka- 
nalstatusinf ormationen (KI) erzeugt wird, indem jedes zweite 
Zeichen einer Signatur-Zeichenfolge (b 0 , ...,bis) des ersten 
Signatur-Zeichenfolgen-Sets (b) mit M -l" multipliziert wird. 

35 

7. Verfahren nach Anspruch 6, dadurch gekennzeichnet, dass 
zur Codierung von zweiten positiven Entscheidungswerten 
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{ ACK2 ) und/oder von Kanalstatusinf ormationen (KI) im Antwort- 
signal (AWS) ein zweites Set (b2) von Signatur-Zeichenf olgen 
(b2o, . - . /b2i 5 ) verwendet wird, 

wobei die Signatur-Zeichenf olgen (b2 0 , . - . , b2 15 > dieses zweiten 
5 Signatur-Zeichenf olgen-Sets (b2) jeweils aus den Signatur- 
Zeichenfolgen (bor-.-rbis) des ersten Signatur-Zeichenf olgen- 
Sets (b) durch Multiplikation jedes zweiten Zeichens mit "-1" 
erzeugt wurden. 

10 8. Verfahren nach einem der Anspruche 5 bis 7, dadurch ge- 

kennzeichnet, dass der zweite positive Entscheidungswert / 
(ACK2) gemeinsara mit den Kanalstatusinf ormationen (KI) in ei- 
ner Zeichenkette (RS) ubermittelt wird, welche mit einer be- 
stimmten zum erstem Signatur-Zeichenf olgen-Set (b) orthogona- 

15 len Signaturzeichenfolge (b2 x ) codiert wird. 

9. Verfahren nach Anspruch 8, dadurch gekennzeichnet , dass 
die Signatur-Zeichenfolge (b2 x ) der Basisstation zugeordnet 
ist. 

20 

10. Verfahren nach einem der Anspruche 5 bis 7, dadurch ge- 
kennzeichnet, dass der zweite positive Entscheidungswert 
(ACK2) fur ein bestimmtes Endgerat mit einer bestimrnten, zum 
erstem Signatur-Zeichenf olgen-Set (b) orthogonalen Signatur- 

25 zeichenfolge (b2 0 , . . . , b2 i5 ) codiert wird, welche dera Ubertra^ 
gungskanal zugeordnet ist, fur den das betreffende Endgerat 
zuvor ein Sendeberechtigungs-Anf ragesignal <AP) an die Basis- 
station gesandt hat. 

30 11. Verfahren nach einem der Anspruche 2 bis 10, dadurch ge- 
kennzeichnet r dass das Antwortsignal (AWS) als Kanalstatusin- 
f ormationen (KI) fur jeden zu dem betreffenden Zeitpunkt be- 
legten Ubertragungskanal einen zweiten negativen Entschei- 
dungswert (NACK2) enthalt. 

35 

12. Verfahren nach Anspruch 11, dadurch gekennzeichnet, dass 
die zweiten negativen Entscheidungswerte (NACK2) jeweils mit 
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den den betref f enden belegten Ubertragungskanalen zugeordne- 
ten Signatur-Zeichenf olgen aus dem ersten Set (b) von Signa- 
tur-Zeichenf olgen kodiert werden. 

13. Verfahren nach Anspruch 11, dadurch gekennzeichnet , dass 
die zweiten negativen Entscheidungswerte (NACK2) jeweils mit 
Signaturzeichenf olgen aus dem zweiten Set (b2) von Signatur- 
Zeichenf olgen codiert werden, welche jeweils den betreffenden 
belegten Ubertragungskanalen zugeordnet sind. 

14. Verfahren zur Auswahl eines Ubertragungskanals zur Uber- 
tragung von Nachrichten (N) von einem mobilen Endgerat an e±- 
ne Basisstation, bei dern 

- die Basisstation vom Endgerat zunachst ein Sendeberechti- 
gungs-Anfragesignal (AP) fur einen bestimmten Ubertragungs- 
kanal empf angt , 

- -und die Basisstation dann ein Antwortsignal (AWS) an das 

Endgerat aussendet, welches einen ersten Entscheidungswert 
(ACK, NACK) enthalt, mit dem dem Endgerat signalisiert 
wird, ob es zum Senden einer Nachricht (N) auf dem ange- 
fragten Ubertragungskanal berechtigt ist oder nicht, 
dadurch gekennzeichnet, 

dass die Basisstation bei Ubermittlung einen ersten negativen 
Entscheidungswert (NACK) , mit welchem dem Endgerat das Senden 
einer Nachricht (N) auf dem angefragten Ubertragungskanal 
verweigert wird, mit dem Antwortsignal (AWS) einen zweiten 
positiven Entscheidungswert (ACK2) an das Endgerat sendet, 
wenn das Endgerat zum Senden einer Nachricht (N) auf einem 
anderen Ubertragungskanal berechtigt ist. 

15. Verfahren zur Auswahl eines Ubertragungskanals zur Uber- 
tragung von Nachrichten <N) von einem mobilen Endgerat an ei- 
ne Basisstation, bei dem 

- das Endgerat zunachst ein Sendeberechtigungs-Anf ragesignal 
(AP) fur einen bestimmten Ubertragungskanal an die Basis- 
station sendet, 

- und von der Basisstation ein Antwortsignal (AWS) empf angt, 
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- und in dem Antwortsignal (AWS) einen ersten Entscheidungs- 
wert (ACK, NACK) detektiert, mit dem dem Endgerat signal!- 
siert wird, ob es zum Senden einer Nachricht (N) auf dem 
angefragten Ubertragungskanal berechtigt ist oder nicht, 

dadurch gekennzeichnet, 

dass das Endgerat bei einer Detektion eines ersten negativen 
Entscheidungswerts (NACK) , mit welchem dem Endgerat das Sen- 
den einer Nachricht (N) auf dem angefragten Ubertragungskanal 
verweigert wird, das An twort signal (AWS) dahingehend analy- 
siert, ob es einen zweiten positiven Entscheidungswert (ACK2) 
enthalt, mit dem dem Endgerat eine Berechtigung zum Senden 
einer Nachricht (N) auf einem anderen Ubertragungskanal sig- 
nalisiert wird und welche anderen Ubertragungskanale hierfur 
zur Verfugung stehen, 

und das Endgerat dann die Nachricht (N) auf einem der zur 
Verfugung stehenden Ubertragungskanale an die Basis station 
sendet . 

16. Basisstation mit einer Sende/Empf angseinheit und einer 
Prozessoreinrichtung mit Mitteln zur Auswahl eines Ubertra- 
gungskanals zur Ubertragung von Nachrichten (N) von einem mo- 
bilen Endgerat an die Basisstation, umfassend 

- eine Decodiereinrichtung zur Erkennung eines von einem End- 
gerat ubersendeten Sendeberechtigungs-Anf ragesignals (AP) 
fur einen bestimmten Ubertragungskanal , 

- eine Kanalf reigabeeinrichtung, um zu ermitteln, welche 
Ubertragungskanale aktuell fur eine Ubersendung einer Nach- 
richt (N) zur Verfugung stehen, 

- und eine Codiereinrichtung, urn ein Antwortsignal (AWS) an 
das Endgerat auszusenden, welches einen ersten Entschei- 
dungswert (ACK, NACK) enthalt, mit dem dem Endgerat signa- 
lisiert wird, ob es zum Senden einer Nachricht (N) auf dem 
angefragten Ubertragungskanal berechtigt ist oder nicht, 

dadurch gekennzeichnet, 

dass die Prozessoreinrichtung derart ausgebildet ist, dass 
bei Ubermittlung eines ersten negativen Entscheidungswerts 
(NACK) , mit welchem dem Endgerat das Senden einer Nachricht 
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(N) auf dem angefragten Ubertragungskanal verweigert wird, 
mit dpm Antwort signal (AWS) ein zweiter posit iver Entschei- 
dungswert (ACK2) an das Endgerat ausgesendet wird, wenn das 
Endgerat zum Senden einer Nachricht (N) auf einem anderen U- 
5 bertragungskanal berechtigt ist. 

17. Mobilfunknetz mit einer Anzahl von Basisstationen nach 
Anspruch 16. 

10 18. Mobiles Endgerat mit einer Sende/Empfangseinheit und ei- 
ner Prozessoreinrichtung mit Mitteln zur Auswahl eines Uber- 
tragungskanals zur Ubertragung von Nachrichten (N) vom mobi- 
len Endgerat an eine Basisstation, umfassend 

- eine Berechtigungsanf rageeinrichtung zur Generierung eines 
15 Sendeberechtigungs-Anf ragesignals (AP) fur einen bestimmten 

Ubertragungskanal, 

- und eine Decodierungseinrichtung, welche ein von der Basis- 
station iibersendetes Antwortsignal (AWS) decodiert, um ei- 
nen ersten Entscheidungswert (ACK, NACK) zu detektieren, 

20 mit dem dem Endgerat signalisiert wird, ob es zum Senden 
einer Nachricht (N) auf dem angefragten Ubertragungskanal 
berechtigt ist oder nicht, 
dadurch gekennzeichnet, dass 

- die Decodierungseinrichtung derart ausgebildet ist, dass 
25 sie bei einer Detektion eines ersten negativen Entschei- 
dungswert s (NACK) im Antwortsignal (AWS) das Antwortsignal 
(AWS) dahingehend weiter analysiert, ob es einen zweiten 
positiven Entscheidungswert (ACK2) enthalt, mit welchem das 
Endgerat zum Senden der Nachricht (N) auf einem anderen U- 

30 bertragungskanal berechtigt wird und welche anderen Uber- 

tragungskanale hierfur zur Verfugung stehen, 

- und die 'Prozessoreinrichtung derart ausgebildet ist, dass 
die Nachricht (N) dann auf einem der zur Verfligung stehen- 
den Ubertragungskanale an die Basisstation gesendet wird. 
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FIG 4 Stand der Technik 
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FIG 6 Stand der Technik 
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